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ABSTRACT 

A decoding apparatus that is capable of calculating 
of the likelihood information at high speed while 
suppressing increases in processing amount and in circuit 
5 scale. In this apparatus , in computations of the backward 
probability in a backward probability computing section 
(112) , while one processing system calculates the 
backward probability p k from the backward probability 
P k+2/ the other processing system calculates the backward 

10 probability p k _i from the backward probability p k +i in 
parallel. Specifically considering the case of k=l, 
backward probabilities pi and po are calculated in parallel 
in two processing systems. The calculated backward 
probabilities are stored in a storage section (114) on 

15 a window basis . Further, as in the backward probability, 
in a forward probability computing section (113) , forward 
probabilities a k and oc k +i are calculated in parallel in 
two processing systems. When the forward probabilities 
are calculated, a likelihood computing section (115) 

20 calculates the likelihood information using the forward 
probabilities and backward probabilities stored in 
storage section 114. 
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